Teoria espectral de grafos

O grafo completo com 8 vértices possui espectro {7,-1,-1,-1,-1,-1,-1,-1} .

Em matemática, a teoria espectral de grafos estuda propriedades de um grafo por meio de suas representações matriciais e de seus respectivos espectros. Em geral, a Teoria Algébrica dos Grafos estuda propriedades algébricas de funções de representação e operações em grafos, conceitos e propriedades algébricas delas decorrentes. Além disso, em Teoria Espectral de Grafos, estudam-se as propriedades estruturais decorrentes das matrizes que representam grafos. Estas últimas levam às propriedades espectrais das matrizes de representação, que é o elemento central da teoria espectral de grafos.


© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search